New Results on Markov Moment Problem
نویسندگان
چکیده
منابع مشابه
Resolution of the finite Markov moment problem
We expose in full detail a constructive procedure to invert the so–called “finite Markov moment problem”. The proofs rely on the general theory of Toeplitz matrices together with the classical Newton’s relations.
متن کاملNew Results on a Generalized Coupon Collector Problem Using Markov Chains
We study in this paper a generalized coupon collector problem, which consists in determining the distribution and the moments of the time needed to collect a given number of distinct coupons that are drawn from a set of coupons with an arbitrary probability distribution. We suppose that a special coupon called the null coupon can be drawn but never belongs to any collection. In this context, we...
متن کاملTruncated Moment Problem versus Moment Problem 3
It is shown that the truncated multidimensional moment problem is more general than the full multidimensional moment problem.
متن کاملNew results on the Windy Postman Problem
In this paper we study the Windy Postman Problem. This is a well known Arc Routing Problem which contains the Mixed Chinese Postman Problem as a special case. We present here a full description of the polyhedron associated to the Windy Postman Problem over graphs with up to 4 vertices and 10 edges. We introduce two new families of facet-inducing inequalities and we prove that these inequalities...
متن کاملNew Results on the k-Truck Problem
In this paper, some results concerning the k-truck problem are produced. First, the algorithms and their complexity concerning the off-line k-truck problem are discussed. Following that, a lower bound of competitive ratio for the on-line k-truck problem is given. Based on the Position Maintaining Strategy (PMS), we get some new results which are slightly better than those of [1] for general cas...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Analysis
سال: 2013
ISSN: 2314-498X,2314-4998
DOI: 10.1155/2013/901318